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Correcting  codes  In  a  system  of  residual  classes  with  one 
test  base  are  studied.  It  is  suggested  that  the  method  of 
zeroing  of  a  number  be  used  for  testing,  allowing  the 
number  of  the  interval  in  which  the  number  is  located  to  be 
determined  unambiguously.  If  the  result  of  zeroing  is  other 
than  zero,  thi3  indicates  that  there  is  an  error  present.  The 
result  of  zeroing  allows  possible  values  of  errors  to  be  determined 
for  each  base.  Due  to  determination  not  only  of  the  location 
but  also  of  the  value  of  possible  errors,  an  average  of  three 
operations  is  sufficient  to  localize  an  error.  An  example 
of  correction  of  a  single  error  by  a  correcting  code  with  one 
test  base  is  presented. 
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ORGANIZATION  OF  ERROR  DETECTION  AND 
CORRECTION  IN  NONPOSITIONAL  SYSTEMS 
IN  COMPUTERS 


I.  Ya.  Akushskiy  and  D.  I.  Yuditskiy 

A  rather  prodigious  arsenal  of  methods  for  detecting  and 
correcting  errors  during  information  transfer  has  been  developed 
at  the  present  time  for  positional  notation  systems  (binary, 
ternary,  decimal,  etc.).  The  basic  idea  inherent  to  all  methods 
is  the  introduction  of  redundant  information  represented  in  the 
form  of  any  generalized  characteristic  of  the  entire  number  which 
is  taken  with  respect  to  one  or  several  moduli. 

In  other  words,  a  positional  number  Is  accompanied  by  a 
certain  complementary  integral  characteristic  having  a  pronounced 
nonpositional  nature  and  specially  organized  for  the  purpose  of 
detecting  and  correcting  errors  which  can  arise  when  storing  and 
transmitting  a  number. 

Since  the  representation  of  the  number  itself  is  assumed 
positional,  and  redundant  information  has  a  nonpositional  nature, 
the  complication  of  the  additional  equipment  In  attempting  to 
control  the  correctness  of  operation  execution  in  the  arithmetic 
unit  and  the  tremendous  complexity  of  the  equipment  for  correcting 
a  detected  error  is  naturally  noticeable. 
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The  situation  is  somewhat  different  in  nonpositional 
notation  systems,  in  particular  in  a  system  of  residue  classes. 

At  the  basis  of  such  systems  lies  a  certain  set  of  relatively 
prime  numbers  called  the  bases  [radices]  of  the  system.  Let  us 
designate  them  by  p2»  •••>  Pn*  Number  A  is  represented  in 
the  form  of  residues  with  respect  to  these  bases,  namely 

A  =  (<*!,  <*t,  . . a„), 

where 

at  3  A  (mod  pt) 
i  —  1.  2.  . ...  ii 

Here  digits  c^,  a2,  ,  an  due  to  the  very  representation  of 

the  number  are  values  independent  of  each  other,  as  a  result  of  which 
a  number  of  arithmetic  operations  (addition,  subtraction,  multi¬ 
plication,  formal  division,  etc.)  can  be  carried  out  digitwise, 
i.e.,  disregarding  the  connection  between  the  digits  of  the  number. 
The  range  of  the  number  representation  in  such  a  system  is  defined 
as 

*“If  >*• 

^  , 

Let  us  now  introduce  redundancy  into  the  number  representation  in 
the  form  of  an  additional  relatively  prime  base  pn+1  with  the 
remaining  base;,  of  the  systems.  The  number  range  will  now  be 
defined  as 

/'  =>  n pi  — 

<=i 


i.e.,  the  introduced  redundancy  increases  the  numerical  range  by 
pn+l  times- 

Number  A  will  now  be  represented  in  the  form  of  residues  with 
respect  to  all  the  bases  of  the  system  in  the  form 

.1  =  (a„  j2 . a„.  %*,). 
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and  as  a  result  of  the  accepted  representation  of  the  number  all 
its  digits,  including  an+^»  are  independent.  And  this  means  that 
the  digit  an+1  of  a  number  with  respect  to  additional  base  Pn+1 
subsequently  called,  the  check  base,  will  participate  in  the 
execution  of  the  arithmetic  operations  equally  with  the  remaining 
digits  of  the  number.  In  other  words,  if  as  a  result  of  the 
additional  base  it  is  possible  to  check  the  appearance  of  an 
error,  then  this  check  will  also  be  effective  in  analyzing  the 
result  of  an  arithmetic  operation  without  additional  equipment  or 
program  operations. 

Let  us  now  examine  one  of  the  possible  methods  of  checking  a 
number  for  correctness  in  the  presence  of  a  check  base.  First  of 
all  let  us  introduce  the  following  stipulation.  Let  us  proceed 
from  the  fact  that  in  the  execution  of  a  given  program  by  a 
computer  all  operands  and  the  results  of  any  arithmetic  operations 
are  correct  numbers,  i.e.,  numbers  lying  in  the  range  (0,  </:)  -  in 
the  initially  determined  number  range. 

Moreover,  let  us  note  that  in  the  numerical  sequence 

. j,.  -t: 

|,  .,»,*(  I1,, . |  ■  I 

only  one  number  A*?  with  one  value  s  *  s*  is  located  in  the  range 

s 

(>*.  cf)y  i.e.,  is  correct: 

•1‘;  ■«*).  »s . •*  .  • 

Any  other  value  s  H  s*  shifts  the  number  from  range  (U,  '/)  into 
range  (  •'%!*)>  The  examined  fact  is  also  valid  for  any  digit  ai 
with  respect  to  base  p^. 
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This  means  that  in  considering  the  accepted  stipulation  the 
arithmetic  unit  operates  only  with  the  correct  numbers  of  form  Ag 
and  any  error  with  respect  to  any  base  changes  it  to  an  incorrect 
number. 

Here,  by  the  word  error  or  single  error  is  understood  the 
misrepresentation  of  any  one  digit  of  a  number  with  respect  to 
any  base.  The  magnitude  of  the  misrepresentation  or  the  duration 
of  its  effect -does  not  play  a  role,  i.e.,  by  the  word  error  is 
understood  both  the  random  short  duration  failure  of  a  digit  and 
the  total  failure  of  a  computer  circuit  with  respect  to  a  given 
base. 

Thus,  the  check  for  the  presence  of  an  error  is  reduced  to 
the  determination  of  the  'correctness  of  an  Individual  operand  or 
the  result  of  an  arithmetic  operation. 

The  so-called  method  of  number  zeroing  can  be  proposed  as 
one  of  the  possible  check  methods.  The  essence  of  this  method 
consists  in  the  following.  Let  us  be  given  a  number  of  the 
following  form 

li  (h,  0.  •  .  >t  0,  <!,•,  Hi, i 

having  the  first  i  -  1  digits  zero. 

Let  us  select  the  smallest  possible  number  of  the  form 

Ml  ■"  (0,  0 . 0,  !,■,  ;ifH»  •  •  M  ;'(|>  iVn)* 

It  is  evident  that  the  number  is  one  of  the  numbers  of  the 
sequence 

0.  •(,  2v . 

where 


i-l 


Let  us  find  the  difference  between  numbers  B  and  Mi : 

C  li  —  M,  —  (U.  1*1  •  «  M  f|*l>  •  •  M  t#n)* 
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•  As  we  see,  in  the  obtained  difference  the  i  first  digits  are 
already  zero.  We  carried  out  one  zeroing  step,  as  a  result-  of 
which  one  more  digit  of  the  number  became  zero.  Let  us  now  return 
to  the  initial  number 

A— (*}•  ■  •  ••  a»i  a*+l) 

and  let  us  carry  out  n  zeroing  steps,  beginning  with  digit  a1  and 

ending  with  digi.t  <*n. 

* 

Then,  as  a  result,  we  will  obtain  a  number  of  the  form 

'  fl  =  (0.  o . o.  d'H)i 

having  the  first  n  digits  zero. 

Let  us  now  examine,  what  the  magitude  of  the  greatest  possible 

ft 

sum  being  subtracted  from  number  A  Is: 

fit  ‘  v  f  n 

r(S.viL.=(p,-n+(p*-i)P,  ... 

\<-i  / 

That  is,  even  in  the  extreme  case  the  grand  total  of  the 
numbers  being  subtracted  is  less  than  the  magnitude  of  range 
In  other  words,  the  zeroing  process  reduces  to  the  following. 

If  the  entire  range  (0,  P),  is  broken  down  into  pn+1  intervals, 
and  the  incorrect  number  is  situated  in  the  interval 

(/«*•»  0*  *M)*^)* 

then  as  a  result  of  each  zeroing  step,  not  going  out  of  the 
interval  with  the  number  j  +  1,  we  transform  the  initial  number 
into  a  number  situated  closer  to  the  left  margin  of  the  Interval 
in  question.  As  a  result  of  the  entire  zeroing  process  we  obtain 
a  number  lying  at  the  left  end  of  the  interval. 

i 

Thus,  the  zeroing  reduces  to  the  determination  of  the  interval, 
in  which  the  number  is  situated. 
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Actually,  let  us  examine  number  D 

D  =  ((»,'  0,  . . .,  0,  <f*+i)  =  (mod  />,„,)  <?, 

where  mn+1  -  the  constant  of  a  base  system,  and,  taking  into 
account  that  the  number  D  lies  in  the  same  interval  (/-j-1) 
as  the  initial  number  A,  we  obtain: 

/  =  {<*„* x»h>¥\)  (mod 

Selecting  a  base  system  in  such  a  way  that  condition  mn+1  *  1  is 
fulfilled,  we  will  somewhat  simplify  the  obtained  expression: 

I  — 

That  is,  digit  dn+1  obtained  as  the  result  of  number  zeroing, 
uniquely ’defines  the  number  of  the  interval,  in  which  the 
initial  number  was  situated. 

Taking  into  account  the  stipulation  concerning  the  correctness 
of  the  operands  and  the  results  of  the  arithmetic  operations,  we 
confirm  the  following. 

If  the  initial  number  is  correct,  then  the  result  of  zeroing 
can  only  be  a  zero  number,  i.e., 

0. 

If  the  initial  number  was  incorrect,  then  the  result  of 
zeroing  is  different  from  zero  and 

<f„M  i*. 

Thus,  the  zeroing  method  is  a  method  of  checking  a  number 
for  the  presence  of  a  single  error  in  any  digit  of  the  number. 

The  word  any  is  emphasized  here,  since  we  have  in  mind  a  digit  of 
a  check  base  (taking  into  account  the  equal  correctness  of  the 
introduction  of  this  digit  with  respect  to  the  other  digits  of 
the  number) . 
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Let  us  now  move  on  to  an  investigation  of  the  possibility  of 
correcting  a  number,  if  some  error  Aa  has  occurred  with  respect 
to  the  base  pi.  In  this  case  the  number  A  will  be  misrepresented 
and  will  have  the  form 


where 


■  i it,  fit,  •  •  •  i  * j.. jt  f(,  .  • 


•i ■*,  ;  A?,  ••  li  1,  •  •  ■  /•,  li 


instead  of  the  form 

A  -(*|l  3.l|  .  .  M  tf.|.  *,i  *,.| . T'f  ()•  ^ 

Let  us  carry  out  the  zeroing  process  for  all  digits  of 
numbers  A  and  A,  with  the  exception  of  the  digit  with  the  base  p^: 

N 

/),  -i".  o . «»,  «• . .  >: 

/),  .  (»*,  o . li . 

Since  zeroing  is  carried  out  by  subtractions,  the  magnitude  of  the 
error  cannot  change  and  the  following  relationship  is  corrected 

?,5:  .  At}. 

The  conclusion  of  the  zeroing  process  should  be  carried  out  with 
constants  of  the  form 

hi '  ’  hi '  '  '2-- _ *•  l‘l '  ' 


where 


lt.  K:  (W*  •  •  •«  0,  f,-,  0,  ....  t1 


Let  us  select  the  pair  X,^  and  X ^  -  of  such  whole  non-negative 
numbers,  so  that  the  following  condition  is  fulfilled 

j»,  <••»•••*  /'»)• 

(t,  •**  'Si  (»»*>•!  f'i'* 

»  + 

Multiplying  the  numbers  X,,  X,  by  -  and  subtracting  respectively 
•  ^  ^  /*• 
from  />,  and  D^,  we  will  obtain: 

::#U  -  KchH  J#*,  (llli.ll  t. 

.I’.M  “,<rn4l 
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whence 


/<«. 


i!> 


Here  division  is  examined  as  digit-by-digit  division  with  respect 
to  modulus  Pn+i*  Prom  the  rule  for  the  introduction  of  values  A^ 
and  we  will  obtain 

ts  -  ’•;)  fi  “•  (3.-  ~  («•"»*  /',)  ■  •i7.  /’.)•,  ■ 


Now  the  value  Ao^  can  be  uniquely  defined  with  the  following 
formula 

{ /*«.»  --  '/..i  \ .  ,  ,  .  t 

•*»,  I  - - -  )  I  C ,  (III.  <1 

\  *<<♦)  / 


Thus,  in  our  case,  if  the  location  of  the  error  is  known, 
then  the  value  of  the  result  of  thie  zeroing  of  the  initial  number 
dn+i  uniquely  defines,  by  which  magnitude  Ac^  the  faulty  digit 
should  be  corrected. 


Somewhat  more  complex  is  the  situation,  when  the  location  of 
the  error  is  unknown  to  us,  i.e.,  we  do  not  know,  with  respect  to 
which  base  it  arose.  Then,  it  is  necessary  to  solve  the  reverse 
problem,  namely,  we  must  examine  all  the  possible  errors  for  all 
possible  bases  and  resolve  the  question  of  whether  tt  j  given 
error  for  a  given  base  can  lead  to  the  fact  that  the  incorrect 
number  obtained  as  a  result  of  the  appearance  of  error  will  fall 
in  the  interval  with  the  number  j  +  1.  The  incorrect  number  A 
and  the  correct  number  A  are  connected  by  the  equality 

M  -•  a  (0,  o . it,  . . ..  Oi, 


i.e.,  the  number  of  the  interval,  where  the  incorrect  number 
falls,  will  be  defined  as 


*  ^ 

tti  ■  *  p .  » 

/..t-  —L1£l  f£vv'-: 

JL  t- 

-  /'«.i  - 


"‘•"I  iVji* 


Here,  the  square  brackets  designate  entire  side  of  the  expression 
included  in  them.  The  term  6  which  can  take  the  value  0  or  1, 
indicates  a  certain  ambiguity  in  the  number  of  the  interval  due 
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to  the  dependence  of  the  location  of  the  incorrect  number  on  the 
magnitude  of  the  initial  number. 

Thus,  the  number  of  the  interval  and  the  magnitude  of  the 
assumed  error  are  connected  by  the  relationship: 

)  =  [— J (mol  pHll) 

Now,  we  have  the  possibility  to  consider  all  possible  values  of 
the  errors  for  each  of  the  bases  and  to  isolate  those  of  them, 
■whose  presence  could  transform  the  initial  correct  number  into  an 
incorrect  number,  located  in  the  range 

(/'•»*.'(/'  -f  W.3 

and  to  compile  a  table  corresponding  to  the  interval  number,  or, 
more  simply,  to  the  magnitude  of  the  result  of  the  zeroing  of  the 
values  of  the  magnitudes  of  the  possible  errors  for  different 
bases.  Then,  upon  detecting  value  dn+1  from  this  table  we  can 
select  the  appropriate  alternative  set  of  possible  errors. 

It  has  been  proven  in  general  form  that  with  the  presence  of 
two  check  bases  Pn+1  and  Pn+2  a  similar  alternative  set  Is 
contracted  to  one  possible  error  value  for  only  one  possible  base, 
i.e.,  a  one-to-one  correspondence  of  values  dn+1  and  Aa  is 
ensured.  But  the  presence  of  two  check  bases  naturally  requires 
a  larger  quantity  of  equipment,  than  of  one  base,  and  it  is 
considerably  more  interesting  to  attempt  to  solve  the  problem 
with  only  one  check  base.  It  turns  out  that  on  the  basis  of  the 
accepted  stipulation  by  enlisting  the  dynamics  of  the  process, 
we  are  in  a  position  to  substantially  narrow  the  magnitude  of  the 
alternative  set  and  within  limit  to  uniquely  solve  the  posed 
problem.  And,  namely,  if  as  a  result  of  any  operation  the 
following  set  of  bases  is  obtained 

*"•  (Pit*  Pii>  •  •  ••  /*«  t ) « 

by  which  an  error  could  arise  which  shifts  the  result  to  a  given 
interval  with  number  J,  then,  assuming  that  in  the  computational 
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process  the  error  cannot  move  to  another  base  (  the  digits 
of  the  number  are  not  connected  with  each  other),  we,  obtaining 
another  set  of  the  bases: 

"21*  —  (Pjlt  Pj>t  •  •  Pjm) • 

confirm  that  the  error  can  only  exist  at  the  intersection  of 
regions  *31,.  and  *3ls. 

The  modeling  of  certain  problems  shows  that  total  contraction 
is  ensured  as  a  result  of  the  carrying  out,  on  the  averages  of 
three  operations.  Acceleration  of  the  contraction  is  ensured  by 
also  considering,  besides  the  location  of  the  error,  its  magnitude. 

Let  us  illustrate  what  has  been  said  by  an  example.  Let  us 
take  the  following  system  of  bases 

Pi  =  2;  Pi  - P.i  *  5;  ;>4  ==--  ?:  II., 

Here,  base  p^  ■  11  is  a  check  base.  The  operating  range  of  such 
a  system  is 

2.  7 =210, 

and  the  total  range  is 

/»=ihr=:2.m 

The  minimum  zeroing  numbers  will  be  defined  in  the 
following  manner: 

1.  i,  «.  M: 

j»/i* •  =  (6.  I.  4.  4.  4): 

=  (0.  2.  2.  2.  2). 

U,  J.  «, 

0,  0.  2.  f».  I); 

<  =  (0,  0,  3,  4,  7); 

(0,  0.  4,  :«.  2c 
.  A/<"«(0.  0,  I,  I.  0|; 

A/|sl=*(0,  0,  0,  2,  *); 

°>  °.  :{> ?); 

—  (0.  0,  0  4,  5); 

=  0.  0.  5.  4); 

M{"  *  (0,  0.  0  6,  2). 
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Let  us  examine  the  distribution  of  the  incorrect  numbers 
with  respect  to  the  intervals  of  the  numerical  range  depending 
on  the  magnitude  of  the  error. 

Base  p1  *  2.  The  number  with  an  error  Aa^  ■  1  falls  into  the 
interval  with  the  number 

i.e.j  the  error  shifts  the  number  into  the  fifth  or  sixth  interval. 

Base  p2  *  3.  The  error  Ao2  ■  1  shifts  the  number  into  the 
interval 

i.e.,  into  the  7th  or  8th  intervals.  The  error  Aa2  ■  2  shifts 
the  number  into 

vWne-iti, 

-  the  third  or  fourth  intervals. 

Base  pg  ■  5.  The  number  with  an  error  Aa^  •  1  falls  into 
the  interval 

dt  an  (mod  H)  M  as  6  I-  8. 

With  an  error  Ao^  ■  2  we  will  obtain 

With  Ao^  ■  3  we  will  obtain 

ds  =  (rood  11)  -i  1-8. 

With  Aa^  ■  4  we  will  have 

</5  =  jj— — J  (mod  1 1 )  -J  -  8  ~  4  }■  8. 

Base  p^  ■  7.  The  number  with  an  error  Ao^  ■  1  falls  into 

the  interval  nn 

d5=;|  yJ(uM)(11l)-i  t-8. 
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Error  Aa^  »  2  shifts  the  number  into  the  interval 

di  =  f— =—  1  (muti  1 1 )  !  t  ™  'A  5. 

L  1  j 

Aotjj  ■  3  shifts  the  number  into  the  interval 

ta.in 

— ^ — [(mod  II)  -{- 

With  Aa^  ■  *»  we  will  obtain 

W5 « (mod  1 1) -f- >  «  6 -f  8. 

With  Aa^  *  5  we  will  have 

rs  •  in 

Error  Aa^  ■  6  will  shift  the  number  into  the  interval 

W5  «=  («od  II)  -f  I  «a  9  -{-  J. 


The  obtained  results  make  it  possible  to  compile  a  table, 
in  which  the  values  of  are  compared  with  the  possible  error;;  Ac^. 
It  is  doubtful  that  an  error  with  respect  to  a  check  base  can 
also  correspond  to  value  Designating  it  by  Ak,-we  will  have 
value  Ak  ■  d^  as  a  possible  error. 


Value 

Possible  errors 

The  number  is  correct, 

0 

there  are  no  errors: 

1 

A«4--=l;  A,«i. 

•» 

M 

Aa3=  2;  Ss4aal;  i(s2, 

3 

Axgut2;  1*3  =»2;  A*4t-2;  Ah%*2, 

4 

Ajs=52;  A?4  A***!. 

5 

A*,  nsl;  Ai3=»4;  A»4  o'.  A  ••  f». 

6 

A>|  =  l;  Aas«»l;  Ai4u.-  A^li. 

7 

A*s=sl;  A«3=bI;  A*4 -=-7:  Aj,  AK^7. 

8 

55  1  %  ‘I  C',  4 

9 

A»3^:3:  A*4  =  6;  A,  •.». 

10 

1 

Ax4=*(i;  A,  aa  10. 
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Let  the  incorrect  number  A’  be  given: 

A'  =*(«,  1.  4.  ! ,  : 

to  which  in  the  process  of  resolving  the  problem  correct  number  B 
is  added: 

U  ■—  (0,  2.  0. 

Let  us  attempt  to  determine  the  location  and  the  magnitude 
of  the  error  in  number  A*.  Let  us  carry  out  zeroing  of  number  A’. 


(1. 

!. 

4. 

1. 

!) 

1. 

1. 

1. 

«  « 

1 

(0. 

0. 

3, 

o7 

«»S 

<<>. 

o. 

3. 

<*, 

OJ 

“(0. 

0, 

3, 

4, 

7) 

(0. 

0. 

0, 

X 

4) 

(0, 

«. 

0. 

3, 

4) 

”<«. 

0. 

0. 

3. 

: i ) 

o». 

U, 

<>, 

u. 

"n 

Since  d^  ■  8,  then  from  the  given  table  let  us  determine  the 
following  alternative  set: 

-  error  Aa2  «  1  in  a  digit  with  respect  to  base  p2; 

-  error  Aa^  «  3  in  a  digit  with  respect  to  base  p^; 

-  error  Aa^  ■  5  in  a  digit  with  respect  to  base  p^; 

-  error  A^  ■  8  in  a  digit  with  respect  to  the  check  base. 


Let  us  further  carry  out  the  operation  of  adding  *  number 
A’  to  number  B: 


*'  +  **«{ i,  i,  4,  i,  I)-!- (II,  V,  (I,  2, 


Since,  according  to  our  assumption,  the  arithmetic  unit  operates 
with  correct  numbers  and  the  result  of  the  operation  is  correct 
and  since  it  is  assumed  that  during  the  time  of  the  execution  of 
the  operating  a  second  error  cannot  appear,  obviously,  in  the 
obtained  sum  the  error  has  the  same  value,  as  in  number  A. 
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An  error  cannot  move  from  a  digit  with  respect  to  one  base 
to  a  digit  with  respect  to  another  base. 

Let  us  .rero  obtained  sum: 


-(1. 

0. 

:») 

(1. 

1. 

1. 

1. 

i) 

(0, 

2. 

\ 

47 

*) 

(0. 

0 
“  » 

2) 

**» 

2, 

2) 

(0. 

oT 

T 

T 

<») 

(0. 

0. 

i. 

2. 

<>) 

-<<>, 

0. 

!. 

t;. 

(U. 

0. 

u. 

•"*) 

-«>. 

0. 

0, 

T) 

(0. 

u. 

For  the  sum  d^  ■  9  is  obtained. 

Now  the  following  alternative  set  of  errors  is  possible: 

-  error  Aa ^  *  3  for  base  p^ 

-  error  Aa^  »  6  for  base 

-  error  Ak  ■  9  for  the  check  base. 

Since  neither  the  magnitude,  nor  the  location  of  the  error 
changes,  it  is  possible  to  assert  that  error  Ao^  "  3  exists  for 
base  Pg. 

Hence  the  desired  corrected  number  A  can  be  represented  in 
the  following  manner 

o.  0,  :i,  0,  0)»t(i,  i.  :  K 

The  examined  example  shows  that  if  during  the  operation  of 
adding  the  correct  number  to  the  incorrect  number  the  magnitude 
of  dg  changes,  then  the  location  of  the  error  and  its  value  in  a 
number  of  cases  are  uniquely  defined. 
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The -examined  example  demonstrates  the  fact  that  an  increase 
in  the  informativeness  of  the  alternative  set  made  it  possible 
in  one  step  not  only  to  determine  the  location  of  the  error,  but 
also  to  indicate  its  mangitude,  i.e.*  to  completely  solve  the 
check  problem  -  finding  the  location  of  incorrectness  and 
removing  the  error. 
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